package 算法;

public class 选择排序 {
    public static void main(String[] args) {
        /*
        选择排序的思想：
        1.从0索引开始，和其他索引一一比较
        2.小的方前，大的放后面
        3.每次循环结束后，确定最小值
        4.第二次循环从1索引开始以此类推
         */
        int[] arr = {36, 12, 6, 3, 9, 55, 94, 33, 152, 1, 36};
//        外循环表示我拿着第几个索引跟后面的数据进行比较
        for (int i = 0; i < arr.length-1; i++) {
            for (int i1 = i+1; i1 < arr.length; i1++) {
//                for循环中  i1=0+1是为了确保在if条件中(arr[0]>arr[i])i不为零
//                即；自己不和自己比较，但比较了也没错
                if (arr[i]>arr[i1]){
                    int temp=arr[i];
                    arr[i]=arr[i1];
                    arr[i1]=temp;
                }
            }
        }
        getPrintArr(arr);
    }

    private static void getPrintArr(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
}
